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PERFORMANCE COMPARISON OF TOKEN RING NETWORKS 
FOR REAL-TIME APPLICATIONS 

Sanjay Kamat and Wei Zhao 


ABSTRACT 

The ability to guarantee the deadlines of synchronous messages while maintaining a 
good aggregate throughput is an important consideration in the design of distributed real-time 
systems. In this paper, we study two token ring protocols, the priority driven protocol and the 
timed token protocol; for their suitability for hard real-time systems. Both these protocols use 
a token to control the access to the transmission medium. In a priority driven protocol, 
messages are assigned priorities and protocol ensures that messages are transmitted in the order 
of their priorities. Timed token protocol does not provide for priority arbitration but ensures 
that the maximum access delay for a station is bounded. 

For both the protocols, we first derive the schedulability conditions under which the 
transmission deadlines of a given set of synchronous messages can be guaranteed. 
Subsequently we use these schedulability conditions to quantitatively compare the average case 
behavior of these protocols. This comparison demonstrates that each of these protocols has its 
domain of superior performance and neither dominates the other for the entire range of 
operating conditions. 
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Introduction (Cont'd) 
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Introduction (Cont'd) 



Under what conditions? 


2. System Model 
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3. Priority Driven Protocol 
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Priority Driven Protocol for Real-Time Applications 
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Implementing RMS on a token ring 
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Schedulability Criteria for RMS 

• Exact schedulability conditions derived by Lehoczky, Sha 



(Sha, Rajkumar, Lehoczky) 
B> is the worst case blocking time of task i. 
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Priority Driven Protocol (Cont'd ) 
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Priority Driven Protocol (Contd ) 
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Schedulability Conditions for Priority Driven Protocol 

• Replace task computation times 
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4. Timed Token Protocol 
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The Timed Token Protocol (Cont'd .1) 

TTRT (Target Token Rotation Time) gives expected 
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Asynchronous messages can only be sent if actual 
token rotation time was less than TTRT. 



Synchronous Capacity Allocation Schemes 
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Synchronous Capacity Allocation Schemes (Contd) 
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Choice of TTRT 
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Comparison Results 
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Comparison Results 

b) Packet Length = 512 Bytes 
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At high bandwidths, as the priority arbitration overheads 
dominate, the timed token protocol works better. 



